816 research outputs found

    The Frequent Items Problem in Online Streaming under Various Performance Measures

    Full text link
    In this paper, we strengthen the competitive analysis results obtained for a fundamental online streaming problem, the Frequent Items Problem. Additionally, we contribute with a more detailed analysis of this problem, using alternative performance measures, supplementing the insight gained from competitive analysis. The results also contribute to the general study of performance measures for online algorithms. It has long been known that competitive analysis suffers from drawbacks in certain situations, and many alternative measures have been proposed. However, more systematic comparative studies of performance measures have been initiated recently, and we continue this work, using competitive analysis, relative interval analysis, and relative worst order analysis on the Frequent Items Problem.Comment: IMADA-preprint-c

    The impact of vascular burden on late-life depression.

    Get PDF
    Small vessel pathology and microvascular lesions are no longer considered as minor players in the fields of cognitive impairment and mood regulation. Although frequently found in cognitively intact elders, both neuroimaging and neuropathological data revealed the negative impact on cognitive performances of their presence within neocortical association areas, thalamus and basal ganglia. Unlike cognition, the relationship between these lesions and mood dysregulation is still a matter of intense debate. Early studies focusing on the role of macroinfarct location in the occurrence of post-stroke depression (PSD) led to conflicting data. Later on, the concept of vascular depression proposed a deleterious effect of subcortical lacunes and deep white matter demyelination on mood regulation in elders who experienced the first depressive episode. More recently, the chronic accumulation of lacunes in thalamus, basal ganglia and deep white matter has been considered as a strong correlate of PSD. We provide here a critical overview of neuroimaging and neuropathological sets of evidence regarding the affective repercussions of vascular burden in the aging brain and discuss their conceptual and methodological limitations. Based on these observations, we propose that the accumulation of small vascular and microvascular lesions constitutes a common neuropathological platform for both cognitive decline and depressive episodes in old age

    TAC 2011 MultiLing pilot overview

    Get PDF
    The Text Analysis Conference MultiLing Pilot of 2011 posed a multi-lingual summarization task to the summarization community, aiming to quantify and measure the performance of multi-lingual, multi-document summarization systems. The task was to create a 240–250 word summary from 10 news texts, describing a given topic. The texts of each topic were provided in seven languages (Arabic, Czech, English, French, Greek, Hebrew, Hindi) and each participant generated summaries for at least 2 languages. The evaluation of the summaries was performed using automatic (AutoSummENG, Rouge) and manual processes (Overall Responsiveness score). The participating systems were 8, some of which providing summaries across all languages. This paper provides a brief description for the collection of the data, the evaluation methodology, the problems and challenges faced, and an overview of participation and corresponding results

    The effect of tertiary surveys on missed injuries in trauma:A systematic review

    Get PDF
    BACKGROUND: Trauma tertiary surveys (TTS) are advocated to reduce the rate of missed injuries in hospitalized trauma patients. Moreover, the missed injury rate can be a quality indicator of trauma care performance. Current variation of the definition of missed injury restricts interpretation of the effect of the TTS and limits the use of missed injury for benchmarking. Only a few studies have specifically assessed the effect of the TTS on missed injury. We aimed to systematically appraise these studies using outcomes of two common definitions of missed injury rates and long-term health outcomes. METHODS: A systematic review was performed. An electronic search (without language or publication restrictions) of the Cochrane Library, Medline and Ovid was used to identify studies assessing TTS with short-term measures of missed injuries and long-term health outcomes. ‘Missed injury’ was defined as either: Type I) any injury missed at primary and secondary survey and detected by the TTS; or Type II) any injury missed at primary and secondary survey and missed by the TTS, detected during hospital stay. Two authors independently selected studies. Risk of bias for observational studies was assessed using the Newcastle-Ottawa scale. RESULTS: Ten observational studies met our inclusion criteria. None was randomized and none reported long-term health outcomes. Their risk of bias varied considerably. Nine studies assessed Type I missed injury and found an overall rate of 4.3%. A single study reported Type II missed injury with a rate of 1.5%. Three studies reported outcome data on missed injuries for both control and intervention cohorts, with two reporting an increase in Type I missed injuries (3% vs. 7%, P<0.01), and one a decrease in Type II missed injuries (2.4% vs. 1.5%, P=0.01). CONCLUSIONS: Overall Type I and Type II missed injury rates were 4.3% and 1.5%. Routine TTS performance increased Type I and reduced Type II missed injuries. However, evidence is sub-optimal: few observational studies, non-uniform outcome definitions and moderate risk of bias. Future studies should address these issues to allow for the use of missed injury rate as a quality indicator for trauma care performance and benchmarking

    Micronuclei to detect in vivo chemotherapy damage in a p53 mutated solid tumour

    Get PDF
    Apoptosis induction and micronuclei formation were compared following cytotoxic treatments in two rat glioma differing in p53 integrity. In vitro, micronuclei emergence but not apoptosis was linked to the p53 mutated status. In vivo, micronuclei assays were more sensitive to evaluate DNA damage induced by chemotherapy in a p53-mutated solid tumour.Journal ArticleResearch Support, Non-U.S. Gov'tinfo:eu-repo/semantics/publishe
    corecore